Banzhaf random forests: Cooperative game theory based random forests with consistency
نویسندگان
چکیده
منابع مشابه
Banzhaf Random Forests
Random forests are a type of ensemble method which makes predictions by combining the results of several independent trees. However, the theory of random forests has long been outpaced by their application. In this paper, we propose a novel random forests algorithm based on cooperative game theory. Banzhaf power index is employed to evaluate the power of each feature by traversing possible feat...
متن کاملConsistency of Random Forests
Random forests are a learning algorithm proposed by Breiman (2001) which combines several randomized decision trees and aggregates their predictions by averaging. Despite its wide usage and outstanding practical performance, little is known about the mathematical properties of the procedure. This disparity between theory and practice originates in the difficulty to simultaneously analyze both t...
متن کاملConsistency of Online Random Forests
We present pseudo-code for the basic algorithm only, without the bounded fringe technique described in Section 3.6. The addition of a bounded fringe is straightforward, but complicates the presentation significantly. Candidate split dimension A dimension along which a split may be made. Candidate split point One of the first m structure points to arrive in a leaf. Candidate split A combination ...
متن کاملConsistency of Online Random Forests
As a testament to their success, the theory of random forests has long been outpaced by their application in practice. In this paper, we take a step towards narrowing this gap by providing a consistency result for online random forests.
متن کاملConsistency of Random Survival Forests.
We prove uniform consistency of Random Survival Forests (RSF), a newly introduced forest ensemble learner for analysis of right-censored survival data. Consistency is proven under general splitting rules, bootstrapping, and random selection of variables-that is, under true implementation of the methodology. Under this setting we show that the forest ensemble survival function converges uniforml...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Neural Networks
سال: 2018
ISSN: 0893-6080
DOI: 10.1016/j.neunet.2018.06.006